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EQUIVARIANT K-CHEVALLEY RULES FOR KAC-MOODY FLAG 

MANIFOLDS 

CRISTIAN LENART AND MARK SHIMOZONO 



Abstract. Explicit combinatorial cancellation-free rules are given for the product of an equi- 
variant line bundle class with a Schubert class in the torus-equivariant 7^-theory of a Kac- 
S ' Moody flag manifold. The weight of the line bundle may be dominant or antidominant, and 

the coefficients may be described either by Lakshmibai-Seshadri paths or by the alcove model 
of the first author and Postnikov [LPIILPl] . For Lakshmibai-Seshadri paths, our formulas are 
the Kac-Moody generalizations of results of Griffeth and Ram [GR) and Pittie and Ram |PR| 
for finite dimensional flag manifolds. A gap in the proofs of the mentioned results is addressed. 



1. Introduction 



o 
u 

C^ I 1.1. Chevalley formulas. The Chevalley formula [Clie| is a multiplication formula in the 

cohomology ring of a generalized flag variety G/B, where G is a complex semisimple Lie group, 
and i? is a Borel subgroup. It expresses the action of multiplication by the class of a line bundle 
L with respect to the basis of Schubert classes, and it implies a rule for multiplication by a 

K^ ■ divisor class, known as Monk's rule in type A. The surjectivity of Borel's homomorphism in 

this setting implies that the ring structure is determined by this rule. 

^N . One may consider the i^-theory of G/B, equivariant with respect to a maximal torus T C B, 

. ' and the multiplication by a line bundle class on the basis of equivariant classes of structure 

m ■ 

pi . recover the original Chevalley formula from an equivariant i^-theoretic one. The multiplication 

in this ring is again determined by a rule for the product by line bundles: indeed, the equivariant 
Atiyah-Hirzebruch homomorphism surjects. 

K> ' The first such equivariant i^-Chevalley formula, due to Pittie and Ram |PRj . is described 

$H ■ using the combinatorics of Lakshmibai-Seshadri (LS) paths |LSj . It applies to a dominant 

weight A, and it is a positive formula (i. e., it has no cancellations). It was derived using a 
commutation relation in the i^-theoretic affine nilHecke algebra of Kostant and Kumar |KK| . 
The same approach was applied to an antidominant weight A by Grifl'eth and Ram |GR| , and the 
resulting formula is also cancellation-free. The Pittie-Ram formula was explained geometrically 
by Littelmann and Seshadri [LiS| . based on standard monomial theory [LS]. Willems |Wil] gave 
a iiT-theory Chevalley formula for an arbitrary weight A, which has cancellations even when A 
is dominant or antidominant. 

A i^-Chevalley formula which works for an arbitrary weight A, and which is cancellation-free 
when A is dominant or antidominant, was given by the first author and Postnikov |LP] in terms 
of their alcove model (cf also [LPl]). Besides allowing A to be an arbitrary weight, the alcove 
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2 CRISTIAN LENART AND MARK SHIMOZONO 

model formula has other advantages over the previous formulas. For example, the Deodhar 
lifts (from W/W\ to W, where Wx is the stabilizer of A), which are required in the Pittie-Ram 
formula, and which are given by a nontrivial recursive procedure, are completely avoided. The 
only computations necessary for the alcove model involve Bruhat covers and cocovers, together 
with a simple lex order. 

We give four cancellation-free Chevalley formulas for the torus-equivariant i('-theory of Kashi- 
wara's Kac- Moody thick flag manifold |Kas| : for dominant and antidominant weights, both 
cases being described in terms of LS paths and the alcove model. Note that both LS paths and 
the alcove model were already available in the Kac-Moody setting. Although it is known that 
the equivariant Borel and Atiyah-Hirzebruch maps need not be surjective outside of the finite- 
dimensional case [Kumj . strong evidence has arisen that knowing the product by line bundles 
still determines the ring structure in equivariant K-theoiy. For thick Kac-Moody flag schemes 
associated with root systems of affine type, it is shown in |KSj that, after inverting some scalars 
which multiply trivially against Schubert classes, the equivariant Atiyah-Hirzebruch map is 
surjective. 

1.2. Approach to proofs. The LS path formulas are proved first, by extending the Pittie- 
Ram approach to the Kac-Moody setting. The first problem to address is the absence of a top 
Schubert class, which previously played a crucial role in the passage from the commutation 
relation in the Hecke algebra to the Chevalley formula. This is circumvented using equivariant 
localization in X-theory and the action of the /f-theoretic nilHecke ring on the torus equivariant 
-ftT-theory of a Kac-Moody flag manifold. This method of computation was pioneered by Kostant 
and Kumar [KKj for Kac-Moody flag ind-varieties, but it is perhaps most naturally interpreted 
in the geometry of the thick Kac-Moody flag schemes \Kas\ IKS] . 

Secondly, while working in the Kac-Moody setup, it is necessary to address a gap in the 
proofs in [PR[[GRJo These proofs are complete only when A is regular (i. e., when Wx and the 
lifts are trivial), as there is no treatment of the rather subtle interaction between the crystal 
graph structure on LS paths [Lit 11 ILit2 j and the Deodhar lifts. The study of this interaction 
constitutes the technical core of the proof of the LS path Chevalley formulas. 

The alcove model Chevalley formulas are then derived from the LS path versions. In |LP1| 
a crystal graph isomorphism was given between LS paths and the alcove model; it was defined 
by perturbing an LS path and taking a limit. We refine this bijection to establish a bijection 
between the subcoUections of LS paths and alcove paths that are relevant to the Chevalley 
formulas. The refined bijection depends on a new description of the bijection in |LP1) . Some 
crucial ingredients in the refined bijection are the notion of EL-shellability of the Bruhat order 
on a Coxeter group based on Dyer's reflection orders |Dyer| , and the description of LS paths 
using a weaker version of the Bruhat order called the 6-Bruhat order |LS) (see also |Ste] ). 
These considerations completely clarify the A-chain or alcove model due to the first author and 
Postnikov fLPllLPl] . 

1.3. Additional combinatorial consequences and examples. As a byproduct, we obtain 
alcove path formulations for the Demazure and opposite Demazure subcrystals of highest weight 
crystals for Kac-Moody algebras. For Demazure crystals, the alcove path formulation was 
previously known in [LPj in the case of finite root systems. 



We correct the second formula in [GRl Theorem 3.5], whose analogue is (|3.3p in Theorem 13.2 
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Let US now point out some combinatorial features of LS paths and the alcove model regarding 
Demazure and opposite Demazure crystals. LS paths are the paragon for realizing the crystal 
graphs of highest weight modules over quantum groups. One of their historically well-known 
bonus features is the immediate detection of membership, via initial and final directions, in 
a Demazure (resp. opposite Demazure) subcrystal; the latter is the crystal subgraph whose 
underlying module is a submodule of a highest weight module generated from an extremal 
weight vector by the action of an upper (resp. lower) triangular subalgebra C/q(b+) (resp. 
Uq(b-)) of the quantum group Uq{g). Another feature of LS paths is the efficient construction 
of Demazure crystals using stringwise crystal graph operations starting from the highest weight 
vector |Kas2] . 

It is a consequence of the work on the alcove model [LP^ ILPlj that, by transport through 
the isomorphism between LS paths and alcove paths, the former can be equipped with some 
operations which are fundamental to the alcove model, but which are new for LS paths. In- 
deed, to the authors' knowledge, the mentioned operations, based on Bruhat covers, were not 
previously part of the crystal graph technology in the literature. 

In the alcove model, the most natural way to generate the Demazure crystal is to construct a 
rooted tree which starts at the lowest weight vector. More precisely, the root vertex is labeled 
by any Weyl group element that sends the highest weight of the Demazure module to its lowest 
weight, and a child of a tree vertex v is determined by a Bruhat cocover of v together with an 
integer decoration, subject to a pruning condition that compares this edge with the one coming 
down to V. The objects in the model are given by the paths from the root to any vertex. 

For the alcove model, the opposite Demazure crystal is generated in an entirely similar 
manner to the Demazure crystal. Instead, one starts at the highest extremal weight vector, 
and generates decorated Bruhat covers using a different but equally simple pruning condition 
for branches. In contrast, the authors are unaware of a simple way to efficiently generate the 
opposite Demazure crystal using crystal graph operations. 

We conclude the paper with some examples. These include a Chevalley formula for the K- 
theory of the type A affine Grassmannian GrsL„ , which uses the n-restricted partitions in the 
Misra-Miwa model [MMj . 

1.4. Future ■work. Since the alcove model iiT-Chevalley formula works in a uniform manner 
for an arbitrary weight A in the finite-dimensional setting, we speculate that such a formula 
exists in Kac-Moody generality. We believe that the general approach in |LPj can be extended 
in spite of some obvious obstacles. New ideas are required for the definitions associated with a 
general weight A, especially for weights outside the Tits cone, such as weights of level zero for 
root systems of affine type. Note that the LS path formula, used here as a starting point, is 
currently available only for dominant and antidominant A. 

1.5. Computer implementation. We have implemented the various Kac-Moody Chevalley 
rules in Sage |Sage,|, an open source mathematics software system, using the sage-combinat ex- 
tension [SCJ. After fine-tuning and a period of peer review, these programs will be incorporated 
into sage-combinat for free public distribution. 

Acknowledgements. We are grateful to Matthew Dyer for helpful discussions. Thanks to 
Nicolas Thierry for technical assistance involving sage-combinat [SCj , and to Anne Schilling 
for her work on crystal graphs in sage-combinat. Thanks to both Anne and Nicolas for a 
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sage program which implements locahzation of equivariant cohomology Schubert classes for 
flag manifolds of finite and affine type, solving overnight a homework problem posed by the 
second author in a summer school lecture at the Fields Institute in the summer of 2010. 



2. The Kac-Moody thick flag manifold and equivariant ET-theory 

2.1. Equivariant i^-Chevalley coefficients. Let X be a Kac-Moody thick flag manifold [Kasj 
over C with Dynkin node set /. If the underlying Lie algebra g is infinite-dimensional then X is 
a scheme of infinite type (as opposed to the flag ind-scheme studied in \KK\ IKum] ) . It contains a 
canonical point xq, and it has an action of the Borel group B and each of the minimal parabolic 
subgroups Pi. Let W be the Weyl group. For w € W, let X"^ := B ■ wxq be the Schubert 
cell. X^ is the Spec of a polynomial ring (with a countably infinite number of generators if 
dimg = oo). Its Zariski closure is the Schubert variety X^. It has codimension i(w) in X. 
There are cell decompositions 

(2.1) X = y x° x^= \jx: 

weW veW 

v>w 

where > is the Bruhat order on W. Let S C W he a nonempty finite Bruhat order ideal (if 
w E S and v < w then v & S). Let 

(2.2) Qs:= [jw-X:= |JX°. 

w€S wes 

LetK (Qs) be the Grothendieck group of S-equivariant coherent sheaves on the i?-stable quasi- 
compact open subset Qs- ^or w & W the structure sheaf Ox^ is a S-equivariant coherent 
Ox-module which by restriction defines a class [Oxu,] G K^{^s) provided that w ^ S. Define 

(2.3) K^{X)=lhnK^{ns)- 

There is an isomorphism K'-^{X) = K^{X), where T C -B is the maximal torus. We have 

Ks] 



(2.4) K^iX)= YlK^{pt)[OxJ. 

In particular, the product of two Schubert classes [Ox„] and [Oxi,] in ^ i^) niay be an infinite 
-fir"^(pt)-linear combination of classes [Ox,„] if X is infinite-dimensional. 

For a weight A, let L^ denote the T-equivariant line bundle on X of weight A. Define the 
equivariant K-Chevalley coefficients a^^ S -fC-^(pt) by 

(2.5) [L^][Ox^= Ea-,[OxJ. 

Our main result. Corollary 13.41 gives explicit cancellation- free combinatorial formulas in 
terms of Lakshmibai-Seshadri (LS) paths for the Chevalley multiplicities a^^ if A is dominant 
or antidominant. In Theorem 14.81 ^^ express these Chevalley rules in terms of the A-chains of 
the first author and Postnikov [LP! ILPl] . 
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2.2. The nilHecke ring and Chevalley coefficients. The coefficients a^^ may be computed 
using the ii'-theoretic nilHecke ring of Kostant and Kumar [KKj . which we recall here. 

There are isomorphisms iiT (pt) = R{T) = Z[A], where A is the weight lattice. We shall 
use these identifications without additional mention in the sequel. Let {a^ | i G 1} C A* = 
Hom2(A, Z) be the simple coroots, and (•,•): A* x A —t- Z be the evaluation pairing. The Weyl 
group W acts on A by Sj • A = A — {a( , \)ai for i G / and A G A. This induces an action of W 
on R{T) and Q{T) = Frac(i?(T)). For A G A, let e'^ G R{T) denote the isomorphism class of 
the one-dimensional T- module of weight A. 

For i ^ I, define the operator Ti on the fraction field Q{T) = Yia,c{R{T)) by 

(2.6) Ti = (l-e"0"'(5i-l)- 

For A E A, we have [LSS] 



pA pSiX 

(2.7) Ti-e^ = — 



( e^{e-'^' + e-2"' • • • + e("K^^>K) if [a"! , A) > 
if {at , A) = 

-e^(l + e'^« + --- + e(-^-<<'^»°«) li {a( , A) < 0. 



It follows that Ti acts on R{T). The Demazure operator [ Demj is Dj = 1 + Tj. The T, satisfy 
the braid relations and T^ = —Ti for all i ^ I. Therefore we may define T^ = Ti^- ■ ■ Ti^ 
for any reduced decomposition w = Si^ ■ ■ ■ Sij^, where ii, . . . ,1^ G /. Let Kq be the 0-Hecke 
algebra, which is the subring of End(i?(T)) generated by {Ti \ i G /}. We have the following 
identity of operators on R{T) |iLSS. (2.6)], where e^ denotes the operator of left multiplication 
by e^ G RiT): 

(2.8) Tie^ = {Ti-e^) + e'^^Ti. 

The nilHecke ring IK is by definition the smash product of Kg and R{T) (acting on itself by left 
multiplication). By (12. Sp we have 

(2.9) K=^R{T)T^. 

wew 

Let b^^ G i^ (pt) be defined by the following relation in K: 

(2.10) T^e^=^b':^n. 

Lemma 2.1. We have 

(2.11) a:, = b:,. 

2.3. Localization and the proof of Lemma 12.11 Lemma 12.11 may be proved using local- 
ization. We use the notation of |LSS| . The computations here are essentially due to |KK| but 
technically we are connecting the computations in [KK] to the thick Kac-Moody fiag geometry. 

Restriction to T-fixed points yields an injective ring homomorphism res : K (X) — ?> K {X ). 
Let ^ be the image of res. Since X'^ = W, one may view K^{X'^) as the i^^(pt)-algebra 
Fun(H^, R{T)) of functions W -^ K^ipt). 

Let V" = res ([Ox J) for v G VF. Then ([23]) translates to 

(2.12) * = n ^C^)^"- 

vew 
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The functions ip^ may be characterized as fohows. Let Kq := Q(T) <8'/j(t) ^ = Q(T) (8)q 
Q[W], in hght of ([221). Let HomQ(T)(IKQ, Q(T)) be the Q-vector space of left Q(T)-module 
homomorphisms Kg — t- Q(T). A function -0 € Fun(VF, Q{T)) may be regarded as an element of 
HomQ(r)(]KQ,g(T))by 

(2.13) V( X] ""'^^ ^ ^^a.u,ip{w) , 

where a = Ylwi^w '^'^w G QiT) ®q Q,\W]. Evaluation defines a perfect pairing 

(•,•): Kg X HomQ(^)(]KQ, Q{T)) ^ g(r). 

This restricts to a perfect pairing Kx ^ ^ R{T)-, and with respect to this pairing, {T^ | tw G W^} 
and {■0'' I V G VF} are dual bases as left modules over R{T) [LSSj : 

(2.14) {T.^.r) = ^vn^ ioi v,weW. 

By abuse of notation, for A G A, let L^ denote the image under res of the class [L^] G K'^{X). 
We have 

(2.15) L^{w) = e'^^ for all weW. 
Lemma 2.2. For any A G A, a G IK, and ip ^"^ we have 

(2.16) (a, lV> = '0(ae^)- 

Proof. Write a G IC as a = Yliw&w ^^'^ ^°^ ^^ G Q(T). We have 

(a, L^V') = (-^V)(a) 

w 
w 
w 

= 5^a^e-^V'(t«). 

w 

On the other hand, 



j^wwe^) 



V'(ae^)=V(X]«^ 

w 

= V(5^a^e-^u;) 

to 

= ^a^e"'V(u;) 



n 



EQUIVARIANT X-CHEVALLEY RULES FOR KAC-MOODY FLAG MANIFOLDS 

Proof of Lemma 12.11 We have 

a"^)^ = {T^ , L^i^") by ^M and dZH 

= (lV)(t^) 

= ^"(T^e ) by Lemma 

= r{Y.b-uxTu) bydnoD 

u 

= j2KxriT^) 

u 

= J2''uxSuv bydUl 

u 
— h^ 



n 



2.4. Recurrence. A recurrence for the coefficients 1"^^^ is obtained as fohows. Assuming that 
SiW < w, we have 



T.(T^■b'y;:+s.{b'S)T?)Ty. 



Using 



(2.17) T,Ty = r':^ I'-y^y 

y -Ty it Siy < y 
and taking coefficients of T^ on both sides, we have 
(2.18) b:, = T, . 6X + x{s^z < z) s,(b^^, - 5X 



Summarizing, for SiW < w and z < SiZ we have 



(2.19) h':^ = Ti ■ b';"" 



(2-20) b:^.,x = T.-b^,, + s.(b^--b^^^. 

By iterating this recurrence, one may obtain an expHcit formula for 6^^ which typically has a 
lot of cancellation. Fix a reduced word aia2 ■ ■ ■ aj\f of w. Let E{v,a) be the set of sequences 
e = (ei, . . . , cn) S [0, 1]^ such that 

H Ta, = sgn(e)T, , 

i 
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where sgn(e) € {±1}, and the product is ordered from left to right by increasing i. Here note 
that T^ = -Ti. For e G E{v, a), let A^ = A1A2 ■ ■ ■ An, where 



'Qi 



if ei = 1 




Ai = 
Then we have 
(2.21) b:,= l Y. sgn(eMJ ■ e\ 

\eeE{v,a) J 

Example 2.3. In type A2 consider w = S1S2S1, v = si, and A = 2li;i + cj2 = (310). Using the 
above reduced word a for w, we have E{v, a) = {(100), (001), (101)} and 

b^^ = {S1T2T1 + T1T2S1 - S1T2S1) ■ e=^i° 

3. The Chevalley formula in terms of LS paths 

3.1. The main result. We recall the definition of Deodhar lifts in Coxeter groups. For more 
details the reader may see Sections 13.21 and 13.31 

Let Vl^ be a Coxeter group and let S = {si | i G 1} be the set of simple reflections. A 
reflection in T^ is a W^-conjugate of a simple reflection. The length £ = i.{w) oi w ^W is the 
minimum i such that w = Si^Si^ ■ ■ ■ Si^ for ii, . . . , i^ G /. The (strong) Bruhat order < on PF is 
the partial order with covering relation v <w if £{w) = £{v) + 1 and there is a reflection r ^W 
such that w = vr. 

For a subset J C I, let Wj denote the subgroup of W generated by Si for i £ J. Let 
W'^ be the set of minimum length coset representatives in W/Wj. The set W"^ inherits the 
Bruhat order from W . The Bruhat order < on W/Wj is defined by declaring that the bijection 
W^ — )• W/Wj given hy w ^-^ wWj is an isomorphism of posets. 

Proposition 3.1. |Deo] (1) Let t G W/Wj and v eW be such that vWj < t in W/Wj. Then 
the set 

{w & W \ V < w and wWj = r} 
has a Bruhat-minimum, which will be denoted by up(f,T). 

(2) Let T G W/Wj and w eW be such that wWj > t in W/Wj. Then the set 

{v (zW \ w > V and vWj = r} 
has a Bruhat-maximum, which will be denoted by dn[w,T)l^ 

Fix a dominant weight A G A"''. Let T be the set of Lakshmibai-Seshadri (LS) paths of 
shape A [LSj . For a precise characterization of LS paths, see Section [4.51 Recall that an LS 
path p is a piecewise-linear map p : [0, 1] — > t)^ with p{0) = 0. The endpoint of the path is p(l). 
A path p G T^ may also be defined by a sequence of vectors of the form ai^i, 02^2, • • • , amVm, 
where the aj are positive rational numbers summing to 1, and the vectors Vi are in the orbit 
W ■ A. The path is given by the sequence of points 0, aivi, aivi + a2^2, • • • , oi^i + ■ ■ ■ + amVm- 
The stabilizer W\ of A equals Wj, where J = {i G / | Sj • A = A}. If a vector is a positive real 



dn is an abbreviation for "down" . 
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multiple of an element of W ■ X, then we say that its direction is the corresponding element of 
W/Wx. This given, the directions of the vectors in an LS path decrease in the Bruhat order on 
W/Wx- Denote by i{p) € W/Wx (resp. (pip) € W/Wx) the initial (resp. final) direction of p, 
i.e., the direction of the first (resp. last) vector in p. 

Given an LS path p € T^ and z £ W such that zWx < 0(p), let up{w,p) £ W he defined as 
follows. Let the LS path p have directions 

L-ip) = cri > . . . > dm = 4){p) ■ 
Define the sequence of Weyl group elements 

Z = Wm+l <Wm<---<Wi= ViY>{z,p) 

recursively by Wi := up(t(;i+i, Uj) for i from m down to 1. Given w (zW such that l{p) < wWx, 
define 

w = wq > wi > . . . > Wm = dn{w,p) 
by Wi := dn(wj_i,(Tj) for i from 1 to m. 
For z,w € W, define 

(3.1) Z^4, = {peT^\ (Pip) > zWx and up(z,p) = w}, 

(3.2) V^.^ = {peT^ \ lip) < wWx and dn(u',p) = z}. 
Theorem 3.2. We have 

(3.3) T^e^ = J2 E ^''^'^^-' 

(3.4) T^ e-" = Y. (-l)^("')-^(^'^(-'^))e-P(i) Td,(^,p) . 

i-{p)<'wWx 

Remark 3.3. Formula ()3.3p corrects the second formula in |GRl Theorem 3.5]. To make the 
translation to compare the formulas, one must use the algebra involution on the i^-theoretic 
nilHecke ring given by e'^ i-^ e~'^ (as left multiplication operators) and Tj i— )• — 1 — Tj (or, 
equivalently, Di \-^ 1 — Di). 

By Lemma |2. II we obtain the following result. 
Corollary 3.4. We have 

(3.5) [L'][0.]= Yl eP^'^[Onr>iz,p)], 

<t>{p)>zWx 

(3.6) [L-^][0,] = Y E (-l)'^"^"'^'^e"^^'MO«,]- 

Remark 3.5. We have described the antidominant formula ()3.4p using the combinatorics of 
the highest weight crystal T^ with A dominant. Conceptually it is better to use the lowest 
weight crystal T~^; for infinite-dimensional Lie algebras these are not highest weight crystals, 
as they are in the finite-dimensional setting. The natural parametrization of the directions 
in an LS path in T~^, gives a sequence that is increasing in the Bruhat order. We find it 
convenient to work with the more familiar objects in T^- This is achieved by applying the 
crystal antiautomorphism T^^ — > T^, which is defined by reversing the sequence of vectors and 
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negating them, that is, sending the sequence of vectors aiVi, . . . , a„iVm to —amVm-, • • • , —aiVi. 
This contragredient duahty map has the effect of negating weights and reversing colored arrows. 
We do not see a way to deduce the antidominant formula from the dominant one. 

Proposition 13.61 below is the crucial result needed to prove relation (j3.3p . To state it, recall 
that T^ is a model for the crystal graph of the irreducible C/q(0)-module of highest weight A 
where [/^(g) is the quantum group. As such, T^ is a graph with vertex set T^ and directed 
edges colored by the Dynkin node set /. The connected components of the restriction of the 
graph to arrows labeled i for a fixed i, are finite directed paths called i-strings. For more details 
on the crystal graph structure on LS paths we refer to Section [3.41 

Fix an i-string S in T^. Let h be the head or source of the string S, t its tail, and m = S\{h, t} 
its middle. Provisionally, for all w, z € W, we write Uw,z{S) = U^ ^ n S and s = Si. 

Proposition 3.6. Let z & W be such that sz > z and zW\ < </>(/i) and write w = up{z,h). 
Then sw > w and 

(3.7) { up(2;, p) I p € 5 } C {w, sw} and (j){p) > zW\ for p G S 
In terms of up(sz, • ) on S, we have the following three disjoint cases: 

(3.8) (j){p) > szW\ for p G S and {up(s2;,p) | p € 5 } C {w, sw} 

(3.9) (j){t) > szWx, up{sz, t) G {w, sw}, and <j){p) ^ szWx forpeS\ {t} 

(3.10) (j){p) > szW\ for p G S, up{sz,t) € {w, sw}, and {up{sz,p) \ p G S \ {t} } C {w, sw} 

where w ^ {w,sw} and sw > w. More precisely, the following chart gives the pairwise disjoint 
possibilities in terms of arbitrary x with sx > x. 



(3.11) 



Cases V.a.b for a E {1,2} and b € {2,3} correspond to (j3.8p when x = w. Cases U.1.1 and 
U.2.1 correspond to (j3.9p and (|3.10p when x = w. Cases U.3.* correspond to (j3.10p when 
X = w. 

Given Proposition 13.61 one may deduce the dominant weight LS-path Chevalley rule (|3.3p . 
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s 


{h,t} 





h 


S\t 


S\t 


h 


Usx,sz{S) 








m 


t 


S\h 


t 





m 


\s 


> 1 


>2 


>3 


> 1 


>2 


>3 


>2 


>3 


Cases 


U.1.1 


U.1.2 


U.1.3 


U.2.1 


U.2.2 


U.2.3 


U.3.1 


U.3.2 



Proof of relation (j3.3p . Given a set of paths V, let 

S(7'):=^eP«. 
pev 

Let x,z (^ W he such that sx > x and sz > z. It suffices to show that the coefficients in (j3.3 
satisfy the recurrence relations (j2.19p and (j2.20p for the Chevalley coefficients, namely, 



^{Usx,z) — Ti ■ Z-,[Ux 



^{Usx,sz) — Ti ■ Ti[Ux,sz) + S {T,{l4x,z) ~ ^{Ux,sz)) 



Since T^ is partitioned into i-strings, it suffices to establish these relations for every i-string 
S with Uu^v replaced by Uu,vi<S) for all u,v. In every column of the above table, it is easy to 
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verify these relations. For instance, in Case U.1.1, the first relation Tj • Ti{S) = follows by 
acting with Tj on 

S(5) = Ti ■ e'^(i) + e'^(i) , 
which is (|2.7p . The second relation, in the same case, amounts to 

Ti-e^'^(i) + S(5)-e'^W =0, 
which is also ()2.7p . All the other relations follow in a similar way. D 

The proof of Proposition 13.61 occupies the next several subsections. 

Remark 3.7. If A is regular (that is, Wx = {1}) then the Deodhar lifts are trivial. For such 
A, by Proposition 13.151 onlv cases U.a.b for a,b £ {1,2} can arise. 

3.2. The Bruhat order. We recall some basic properties of the Bruhat order on a Coxeter 
group, beginning with the well-known Z-property. 

Proposition 3.8. [Hum] Let sv < v and sw < w. Then v < w if and only if sv < w if and 
only if sv < sw. 

Proposition 3.9. [Deo] (1) We have W-^ = {vj e W \ ws > w for all s e S D Wj] . 

(2) Given w ^ W there exist unique w^ G W"^ and wj € Wj such that w = w^wj. Moreover 
i{w) =£{w^)+l{wj). 

(3) Given w E W^ and s ^ S, exactly one of the following occurs: 

(a) sw < w. Then sw G W'^ and swWj < wWj. 

(b) sw > w and sw G W"^ . Then swWj > wWj. 

(c) sw > w and sw W'^ . Then sw = ws' for some s' G S (1 Wj and swWj = wWj. 

(4) For v^,w^ G W"^ and vj,wj G Wj, if v = v^vj < w = w^wj then v^ < w^ and 
vWj < wWj. 

Lemma 3.10. Gonsider a, r in W/Wj and s G S". Suppose sa < a and st < r. Then a < t 
if and only if sa < r if and only if sa < st. 

Proof. Let v,w & W"^ be such that vWj = a and wWj = r. By Proposition 13.91 (3), if sa < a 
then sv < v and sv G W , while if st < t then sw < w and sw G W . If both of these 
cases hold, the result is immediate by Proposition 13.81 If so" = a and st < r, then sv > v, by 
Proposition 13.91 (3). It suffices to show that a < t implies a < st, i.e., v < w implies v < sw; 
but this follows from Proposition 13.81 Finally, assume that sa < a and st = r. Like above, by 
Proposition 13.91 (3), we have w < sw = ws' for s' G Wj. It now suffices to show that sa < t 
implies o" < r; but this follows since sv < w implies v < sw = ws', by Proposition 13.81 which 
in turn implies v < w, hy Proposition 13.91 (4). D 

3.3. Deodhar lifts. The setup is still that of Coxeter groups. Recall from Proposition 13.11 (2) 
the definition of the Deodhar lifts up(t;,T). 

Lemma 3.11. Let v e W and r G W/Wj be such that vWj < r. Let s G 5. If st > t (resp. 
ST < t), then sw > w (resp. sw < w). If t = st and sv > v, then sw > w. 

Proof. Since wWj = r, the first statement is clear by Proposition 13.91 (4). Now let us consider 
the case r = st. Suppose sw < w. Since v < w and sv > v, we have v < sw, by Proposition [321 
But swWj = ST = T. By the minimality of w we obtain the contradiction w < sw. Therefore 
sw > w, as required. D 
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Lemma 3.12. Suppose v (z W and r S W/Wj are such that sv > v and vWj < st < t. 
Letting y = up(t', st) and w = up(i', r), we have y = sw < w. 

Proof. By Lemma [3. IH we have sy > y and w > sw. Since sy > y > v and syWj = wWj, by 
the minimahty of w we have w < sy. Then Proposition 13.81 gives sw < y. 

On another hand, since v < w, we have v < sw, by Proposition 13. 8i Since swWj = yWj, by 
the minimahty of y we have y < sw. Therefore y = sw. D 

Lemma 3.13. Let v G W , s G S, and r € W/Wj be such that v < sv, svWj < r, and st < r. 
Let y = up(sv,r) and w = up(w,r). Then y = w or y = sw > w, and the latter holds only if 

ST = T. 

Proof. Since v < sv < y and yWj = wWj, by the minimahty of w we have w < y. Suppose first 
that ST < T. By Lemma 13.111 we have sw < w. Since v <w, we have sv < w, by Proposition 
13.81 The minimahty of y imphes y < w, so y = w. Now consider the case st = t. By Lemma 
13. m we have sw > w. Proposition 13.81 gives sv < sw. We have swWj = st = t, so the 
minimahty of y imphes y < sw. Thus we proved w < y < sw, as required. D 

Example 3.14. If v < sv but r < st, then y can be something completely different. Take type 
^3, J = {1}, V = ss, s = si, and r = S2S3WJ. Then w = S2S3 and y = S2S3S1. 

3.4. LS paths and lifts. We revert to the setup of root systems for symmetrizable Kac- Moody 
algebras. For a detailed description of LS paths we refer to [LSj ISte| . The set T'^ of LS paths 
of shape A can be characterized as the set generated by crystal operators /« , starting from the 
straight-line path from to A |Lit2| . The non-recursive description of LS paths is given in 
Section 14.51 



Let i G I be a fixed Dynkin node. Recall the decomposition of the crystal graph T into 
i-strings. The crystal operator /j (resp. e,) on T is the partial operator on T (function 
mapping from a subset of T into T ) that sends a vertex p G T to the next (resp. previous) 
vertex on its i-string if that vertex exists, and is otherwise undefined on p. We now recall the 
explicit definitions of /« and Cj on T'*'. 

The element p € T"^ is now viewed as a sequence of vectors. Every vector v in p, has i- 
height (a^ , v) given by an integer n. The vector v, whose direction has the form w ■ A for 
some w € W, is cut into \n\ copies of the vector jKv. All vectors in p are still pointing in 
some direction m W ■ \, but now each has i-height in the set {—1,0, 1}. In the sequel, when 
discussing the crystal graph structure on T^, we will abuse notation by replacing each such step 
V by its direction, i.e., the corresponding element of W/Wa = W ■ X. The following rule (called 
the signature rule) defines the actions of fi and Cj. Consider the sequence of steps (indexed 
backwards) (pip) = cri < cr2 ■ ■ ■ < cr£ = i{p) in p. The i-signature of p is by definition the 
word /ii/i2 ■ ■ ■ hi, where h/. E {—1,0, 1} is the z-height of a^ for all k. We view each —1 as a 
left parenthesis, and each -|-1 as a right parenthesis; the Os are ignored. Pairing parentheses 
as usual, the unpaired subsequence consists of some number of -|-l's followed by some number 
of — I's. The signature rule declares that fi{p) (resp. ei{p)) is obtained from p by taking the 
rightmost unpaired -|-1 (resp. leftmost unpaired —1), say hj, and replacing aj by Sjcjj; we have 
Siaj > aj (resp. Siaj < aj). If the mentioned -|-1 (resp. —1) does not exist, then fi{p) (resp. 
ei{p)) is undefined. Passing from p to fi{p) (resp. ei{p)) affects the i-signature by changing the 
j-th symbol from -|-1 to —1 (resp. —1 to -|-1) and leaving other symbols unchanged. 



or 


iO < Li = .. 


■ = Lm = SiiQ 


or 


Si(f>m = <t>0 = ■ 


■ ■ = (t>m-l < < 
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Let S C T"^ be a fixed i-string. It may be written 

(3.12) S = {h = po,pi, ..., Pm = t}. 
where h is the head, t is the tail, and pk = fi{h). Let 

(3.13) (/)fe := (l){pk) , ik ■■= i^iPk) , 

for < k < m. The following standard result is a consequence of the signature rule. 
Proposition 3.15. If \S\ > 2, we have 

(3.14) to = z,^ = . . . = i„ < Siio 

(3.15) Si(f)m < 00 = • • • = 0m-l = (t>m 

If \S\ = 1, we have siLq > lq and Sicpo < (J)q. 

We now study the way the lifts of LS paths change along the string S in (j3.12p . 

Lemma 3.16. Let z ^W he such that zW\ < (t){h), and set u = up(z, h). Assume that \S\ > 2 
or z < SiZ. Then we have u < SjU. 

Proof. Let h = (ui < o"2 < • • • < a^). Let j be largest such that (Tj ^ SiOj, assuming that such 
an index exists. In particular, this happens when \S\ > 2. Since h is the head, by the signature 
rule we have aj < SiUj. Let wq = z and w^ = up(u;fc_i,(Tfc) for 1 < /c < £. By applying Lemma 
13.1 II repeatedly, we deduce first Wj < SiWj, and then u < Siu. 

We are left with the case when a^ = Sia^ for all k. But then \S\ = 1, so we can use 
the assumption z = vuq < SiWQ. We conclude the proof as above, by applying Lemma [3.111 
repeatedly. D 

Lemma 3.17. Let p,p' ^ S with fi{p) = p' . Let z & W be such that zWx < (j){p), so we can 
define u := up(z,p) and u' := up{z,p'). Suppose that p' j^ t or z < SiZ. Then u' = u or 
u' = SiU > u, and the latter occurs only if p = h. 

Proof. Denote the steps of p (indexed in reverse order) by 

We know that p' is obtained from p by replacing a step aj by Sjctj > aj. Setting z = vuo = vuq, 
let Wk = up{wk-i,ak) for 1 < k < i, and define u;^ similarly for p' instead of p. Then u = W£ 
and u' = w'f^. 

Let 1 < r < j be smallest such that SjUfc = 0"^ for all r < k < j. If r > 1 then the signature 
rule implies ar-i < SjUr-i. By applying Lemma [3.111 repeatedlv. we deduce first 

(3.16) Wr-l < SiWr-l , 

and then ifj-i < SiWj^i. Alternatively, if r = 1, then p' = thy the signature rule, so we must 
have z < siz. But this means that (I3.16P again holds, so we can deduce Wj-i < SiWj^i like 
above. On another hand, we clearly have w'f^ = Wk for < k < j. Lemma 13.121 then gives 

Vu'j = SiWj > Wj. 

Let j < q < I he largest such that SjUfc = ak for j < k < q. By repeated applications of 
Lemma [3. 13 1 we deduce that either w'^ = Wq, so that w^ = W£ and we are done, or (as we shall 
assume) w'g = SiWq > Wq. li q = t. then w'^ = SiWi > wf., moreover, as there were no steps ak 
with negative i-height for k > j, we have p = h. Otherwise, we have q < i and, by the signature 
rule, (Tq+i > Sj(Tq4-i. By Lemma [3.131 we have w'^i = Wq+i, and therefore w'^ = w^. D 
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Lemma 3.18. Consider z £ W satisfying z < SiZ and SizWx < ^(i)- Let u = up{z,t) and 
u' = up{siZ,t). If \S\ > 2, we always have u' = u. If \S\ = 1, then we have u' = u < SiU or 
u' = SiU > u. 

Proof. Let t = (cti < cr2 < • • • < o"^), wq = z, w'q = SiZ, w^ = up(t(;fc_i,o"fc), and w;^ = 
up(w^_-i^, (Tfc), for 1 < /c < £. We have u = wi and u' = w'^. 

Let < j < ^ be largest such that ak = Si^k for 1 < A; < j. By repeated apphcations 
of Lemma 13.131 we have w'^ = Wj, which imphes u' = u, or u;' = SiWj > Wj- If j = i, 
then the relationship between u' and u is established. Otherwise, in the latter case, we have 
cTj+i > Sj(7j+i, by the signature rule. Lemma [3. 131 then gives w'j_^_-^ = Wj+i, and therefore u' = u 
once again. 

Note that j = i- only if |5| = 1, so \S\ > 2 implies j < £. In the case |5| = 1, we also need 
to show that u < SiU in general (this is already known if u' = stu). This follows from Lemma 
I3.16|. since now t = h. D 

We called S \ {/i, t} the middle of the z-string S. 

Lemma 3.19. IfU^ ^ I~l5 contains any element in the middle of S, then it contains the entire 
middle of S. 

Proof. This follows immediately from Proposition 13.151 and Lemma 13.171 D 

3.5. The proof of Proposition [3T6l We retain the notation from the previous subsection, in 
particular (13.12P and (I3.13p . Let z ^W he such that 

(3.17) z < SiZ . 

For the rest of this section we assume that at least one of the lifts up{z,p) or up{siZ,p) are 
defined for some p in S. That is, at least one of the following statements holds for some k: 



(3.18) zWx<(f>k, s^zWx< 



>k- 



Lemma 3.20. We have one of the following two cases, which are merged into a single case 
if \S\ = 1: (1) both statements in (I3.18P hold for all k; (2) the first statement holds for all k, 
while the second one only holds for k = m. 

Proof. We start by assuming that jiS| > 2, and by showing that the first statement either holds 
for all k or for no k. Based on (|3.15p . this amounts to showing that, if (f)Q = Sicpm (which is 
the second case in the mentioned relation), then zWx < (pm implies zWx < ^o = Sicpm- This 
implication follows from Lemma [3.101 since SiCpm < 4>m and SiZ > z, so SizWx > zWx- To 
complete the proof, it suffices to show that zWx < 4>m implies SizWx < (pm, for any m > 0. 
This is again justified by Lemma [3. 10^ since we have Sicpm < 4'm in all possible cases. D 

Now let us consider the following Deodhar lifts, whenever the corresponding inequality in 
(I3l8]) holds: 

Uk-=np{z,pk), u'k:=up{siZ,pk). 

By Lemma 13.201 all Uk are defined, and either all n^ are defined or only u'^. We will implicitly 
use this fact below. 
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Proof of Proposition 13.61 The main idea is to analyze systematically all possibilities regarding 
the relationships between Uk and u'l, for all k and I. For each case, we indicate the corresponding 
case in the table ()3.1ip . 

By Proposition 13.15] there are three main cases. 

• Case S.O: |5| = 1. 

• Case S.l: |5| > 2 and uqWx = uiWx = ■ ■ ■ = UmWx < SjUqWa- 

• Case S.2: \S\ > 2 and uqWx < uiWx = ■ ■ ■ = UmWx = SiUoW\. 

Case S.O. We have the following two cases, by Lemma [3. 181 

Case S.0.1: uq = u'q < SiUQ. This case leads to Case U.1.1. 

Case S.O. 2: u'q = SjUq > uq. This case leads to Case U.2.1. 

We now analyze cases S.l and S.2, and start with some general observations. We have 
Uq < SiUQ and u'q < SjUq, by Lemma 13.161 This implies that u'q ^ SjUq, which is implicitly used 
several times below. By Lemma 13.191 we have ui = U2 = ■ ■ ■ = Um-i, and (when they exist) 
u'l = u'2 = ■ ■ ■ = lim-i- In addition, if |5| > 3, then Lemma [3.171 gives Um-i = Um- Finally, 
Lemma [3.181 gives Um = u'^, so we always have ui = U2 = ■ ■ ■ = Um = u'^ in cases S.l and S.2. 

Case S.l. By Lemma [3.171 we have either ui = uq or ui = SjUq > ^o- Suppose the latter. 
Then SjUi < ui. But ui = Um, so SiUm < Um, contradicting the assumption of Case S.l. 
Therefore ui = uq and we have 

Uq = Ui = ■■■ = Um = u'jn < SiUQ . 

Case S.1.1: u'q, . . . , u'^_i are not defined. This leads to Case U.1.1. 

We may now assume that u'q, . . . , u'^_^ are defined. We have the following two cases. 

Case S.l. 2: u'l = u'q or \S\ = 2. It follows that u'q = u'^ = . . . = u^_i. If ^q = uq, then all 
Uk and u'l coincide, and Case U.1.2 occurs. Otherwise, Case U.1.1 occurs for x = uq, and Case 
U.3.1 for X = u'q. 

Case S.1.3: u'^ ^ u'q and |5| > 3. By Lemma [3. 171 we have u'^ = SjUq > u'q. If u'q = uq, then 
we have Case U.1.3. Otherwise, we have Case U.1.1 for x = uq, and Case U.3.2 for x = u'q. 

Case S.2. By Lemma [3. 171 and the Case S.2 assumption, we have uq < ui = SiUQ. Therefore, 
we have 

Uq <Ui = ... = Um = u'^ = SiUQ . 

Case S.2.1: u'q, . . . , u^„i are not defined. This leads to Case U.2.1. 

We may now assume that u'q, . . . , u'^_i are defined. We have the following two cases. 

Case S.2. 2: u'^ ^ u'q or \S\ = 2. If \S\ > 3, then Lemma 13.171 gives u'^ = SjUq > u'q. Assume 
first u'q = uq. The above facts imply ui = U2 = . . . = Um = u'^ = u'2 = . . . = u'^ = SiUQ, so 
Case U.2.2 occurs. Now assume u'q ^ uq. Then Case U.2.1 occurs for x = uq. Alternatively, 
for X = u'q, we have Case U.3.2 if \S\ > 3, and Case U.3.1 if |5| = 2. 

Case S.2. 3: u'^ = u'q and |5| > 3. If u'q = uq, then Case U.2.3 occurs. If u'q 7^ uq, then we 
have Case U.2.1 for x = uq, and Case U.3.1 for x = u'q. CH 



3.6. On the proof of (|3.4p . The proof of the antidominant line bundle Chevalley rule (j3.4p is 
omitted as it is entirely analogous to that of (j3.3p . but does not appear to formally follow from 
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it. The following is the analogue of Proposition 13.61 Note that the two propositions are related 
as follows: up switches with dn, (p switches with l, the strings are reversed, and the Bruhat 
relations are dualized. See Remark 13.51 



Proposition 3.21. Let w (z W be such that sw < w and wW\ > i{t). Let z 
sz < z and 



dn{w,t). Then 



(3.19) {dn{w,p) I p € 5} C {z,sz} and i{p) < wWx for p € S. 
In terms of dn{sw, • ) on S, we have the following three disjoint cases: 

(3.20) i{p) < swWx for p G S and {dn{sw,p) | p G <S } C {z, sz} 

(3.21) i{h) < swWx, dn{sw,h) G {z,sz}, and i{p) ^ swW\ for p £ S\ {h} 

(3.22) i{p) < swWx for p G S, dn{sw, h) G {z, sz}, and {d\'i{sw,p) j p E 5 \ {h} } C [z, sz} 

where z ^ {z, sz} and sz < z. 

More precisely, the following chart gives the pairwise disjoint possibilities in terms of arbitrary 
X with sx < X. 



(3.23) 



V^,,{S) 


S 


t 





V^^sx{S) 





S\t 





T^sw,x\y) 


h 


S 


{Kt} 





t 


S\h 


S\h 


t 


L^ sw ,sx\^ ) 








m 


h 


S\t 


h 





m 


s\ 


> 1 


>2 


>3 


> 1 


>2 


>3 


>2 


>3 


Cases 


D.1.1 


D.1.2 


D.1.3 


D.2.1 


D.2.2 


D.2.3 


D.3.1 


D.3.2 



Cases D.a.b for a € {1,2} and b G {2,3} correspond to (13.201) when x = z. Cases D.1.1 and 
D.2.1 correspond to (|3.2ip and (j3.22p when x = z. Cases D.3.* correspond to (|3.22p when 



z. 



This concludes the proof of Theorem [37 



4. The Chevalley formula in terms of the alcove model 



In this section the Chevalley rules in Theorem 13.21 are formulated in terms of the alcove 
or A-chain model of the first author and Postnikov \CP\ ILPl) . As a by-product, we obtain 
combinatorial descriptions of Demazure crystals and opposite Demazure crystals [Kas2j in terms 
of the alcove model, in Kac-Moody generality. In a mild difference of notation, in the definition 
of a A-chain we use coroots consistently instead of roots, as in [LP! ILPl] . 

4.1. The alcove model and A-chains. Let g be a symmetrizable Kac-Moody algebra defined 
over C Fix a dominant weight A. By a root or coroot, we always mean a real root or coroot 
unless explicitly stated otherwise. 

An integral hyperplane in Ak = M (8iz A is one of the form 

(4.1) H^^k = {x€Au\{a,x) = k} 
where a is a positive coroot and /c € Z. 

Definition 4.1. A X-hyperplane is an integral hyperplane Ha,k such that 

(4.2) 0<A;<(a,A). 
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By abuse of language, we will use the term "A-hyperplane" to refer either to the pair (a, k) 
or the actual hyperplane Ha,k- We call k the height of Ha,k- 

Remarks 4.2. (1) Consider the straight-line path in Ar from to A. The A-hyperplanes are 
precisely the integral hyperplanes that touch this path but do not contain the endpoint A. 

(2) If Q is infinite-dimensional then there are infinitely many positive coroots, so that there 
are typically infinitely many A-hyperplanes. 

Definition 4.3. A X-chain is a total order on the set of A-hyperplanes such that the following 
hold. 

(1) If (a, A;), (a, k') are A-hyperplanes with k < k', then (a, k) < (a, k'). 

(2) Given a A-hyperplane /i = (/3, A;), a positive coroot a / /S, and an integer m such that 
-f = a + m/3 is a positive coroot, we have 

where N^hiv) is the number of A-hyperplanes less than h with coroot rj. 

Remark 4.4. The original definition of a A-chain in |LPl ILPlj is obtained by forgetting the 
integer k in each pair (a,k). More precisely, it involves the corresponding sequence of roots, 
while the counting condition uses the associated coroots. The integers k are easily recovered 
by labeling the copies of the coroot a by through (a , A) — 1 in order of their appearance in 
the sequence of coroots. 

In [LPl] a particular A-chain is constructed. It is described in the following proposition. In 
particular A-chains exist. 

Proposition 4.5. [LPlj Given a total order / = {1 < 2 < • • • < r} on the set of Dynkin nodes, 
one may express a coroot a = X^[=x CiO^ in the "Z-basis of simple coroots. Consider the total 
order on the set of X-hyperplanes defined by the lexicographic order on their images in Q"^^^ 
under the map 

(4.3) {a,k)^- —{k,ci,...,Cr). 

{a, A) 

This map is infective, thereby endowing the set of X-hyperplanes with a total order, which is a 
X-chain. We call it the lexicographic (lex) X-chain. 

For a finite root system, the definition of a A-chain may be simplified. The following is a 
characterization of the sequence of coroots (with repetition) obtained from a A-chain in the 
above sense, when the height k of a A-hyperplane (a, k) is forgotten. The heights are easily 
recovered due to condition (1) of Definition 14. 3[ 

Proposition 4.6. |LP1] Consider a finite root system and a finite sequence {I3i,l32, ■ ■ ■ ,/3^) of 
positive coroots. Then the following are equivalent: 

(1) The sequence of coroots is a X-chain. 

(2) Each positive coroot a occurs exactly {a , A) times in the sequence, and for each triple 
of positive coroots (a,/3,7) with ^ = a + j3, the subsequence restricted to copies of a, f3, 
and ^ is a concatenation of pairs (0,7) and {f3,j) (in any order). 

(3) There exists a reduced alcove path ^0 = ^o — > • • • — ^ ^/ = ^-Aj in the sense of |LP| . 
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Recall the notation A — > A', which means that the alcoves A and A' are separated by 
a hyperplane orthogonal to the coroot f3, which points in the direction from A to A'; Ao is 
the fundamental alcove, and A^ is its translation by //. Note that the first two properties are 
not equivalent in the Kac-Moody case. The reason is that there are broken /3-strings of real 
roots through a. Indeed, for an affine root system, consider the positive roots a = a + k6 and 
/3 = —a + m6 with k,m > 0, and a a root of the corresponding non-affine root system. Note 
that a + 2/3 is a positive real root, but a + /3 is an imaginary root. 

In the sequel we will treat A-chains either as sequences of positive coroots or as sequences of 
A-hyperplanes, passing between the two definitions without further mention. 

4.2. The Chevalley formula. Let us fix a dominant integral weight A and an arbitrary A- 
chain. For 7 € A, let t^y be the operator on A given by translation by 7. Note that we are not 
working in an affine Weyl group but inside the group of automorphisms of the lattice A. For a 
coroot a, let a^ be the associated root. By definition, if a = wa^ for w (z W and i & I, then 
a^ = wai. For a coroot q, let Sa act on A by the refiection 

(4.4) Sa ■ fJ- = fJ- — {a , fi)a^ . 

For a A-hyperplane h = (a, k), we use the notation 

(4.5) 
(4.6) 
(4.7) 
(4.8) 
(4.9) 

The quantity kh is the number of hyperplanes with the same coroot a before h in the given 
A-chain. Note that s/j is the reflection in A across the affine hyperplane Ha^k- 

Definition 4.7. For z,w € W with z < WjWe say that a sequence of A-hyperplanes hi,h2, ■ ■ ■ ,hq 
(not necessarily increasing in some A-chain) is [z,w]- adapted if the coroots of the hyperplanes 
are the associated coroots for a saturated Bruhat chain from z to w: 

(4.10) z < zshi < zsh^Sh2 < ■■■< zsh^Sh2 ■■■Shq=w. 

We say that a sequence of A-hyperplanes is z-adapted if it is [z, wj-adapted for some w > z. 
Theorem 4.8. Let X be a dominant weight. With respect to the lex X-chain, we have 

(4.11) [L'][0,]= Y. e-''i--'^«W[0..,^....,J, 

{hl<---<hq) 

z-adapted 

(4.12) [L-'] [O.] = Y. (-l)^e-^^-i-^'^.W [0.s,^...s,J . 

{hl>-->hq) 

z-adapted 

There are also analogues of the two commutation formulas (|3.3p and (j3.4p in terms of the 
alcove model (see Example 15.21 and I5.5P . which are similar to (|4.1ip and (j4.12p . Formula (|4.1ip 
is proved in Sections 14. 3| 14.41 and 14.51 based on the corresponding formula (|3.5p in terms of LS 
paths. The proof of (I4.12p is based on p.6p . and is completely similar, cf. Remark 14.181 and 
Section 14.61 



kh 


= k 


rrih 


= (a,A) 


Sh 


= Sa 


Sh 


= tka'JSa 


'Sh 


'^mi^a'^ S 
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Remark 4.9. Theorem 14.81 yields a formula for multiplying by [OxsJ by noting that 

(4.13) [OxJ = l-e^n^-^1, 
where Aj is the i-th fundamental weight. 

Conjecture 4.10. Theorem 14.81 holds for any X-chain. 

In fact, as the finite-type i^-Chevalley formula in |LPj works for an arbitrary weight A, 
Theorem 14.81 should extend to an arbitrary A as well. This would require the corresponding 
generalization of the concept of a A-chain in the Kac- Moody case, which is non-trivial (in the 
finite case, we can use condition (3) in Proposition 14 . 61 as a definition, and this is straightforward 
to extend to an arbitrary A). In particular, a A-chain will now have positive and negative roots, 
and the condition that the coroot a appears (a , A) times must be replaced by the requirement 
that the number of occurrences of an arbitrary root a is the maximum of and (a , A). For 
instance, we can define a u;(A)-chain, for A dominant and w in the Weyl group (so that w{X) 
is in the Tits cone) essentially by applying w to a A-chain for dominant A. Also note that the 
negative reverse of a A-chain should be a (— A)-chain. 

Assuming an arbitrary A, in order to extend the proof techniques in |LP] . it is not enough 
to consider only the A-chains mentioned above. It turns out that it is necessary to uniformly 
prove a Chevalley formula in which the adapted sequences are chosen from a more general set 
of hyperplanes; these are obtained from the A-chains above via a "folding" procedure, see [LPH 
Section 5]. In such a "folded A-chain", the same hyperplane can appear several times. Also note 
that, for general A, a Chevalley formula will have cancellations, even if it is based on a minimal 
A-chain (i.e., having no repeated hyperplanes). This is not the case when A is dominant or 
antidominant, as the formulas in Theorem 14.81 have no cancellations. 

4.3. Reflection orders. The proof of the alcove model Chevalley formula begins with some 
considerations regarding Dyer's reflection orders [Dyer] . Let W be the Weyl group of a sym- 
metrizable Kac-Moody algebra q. 

For the entire proof the dominant weight A is fixed. Let J = {i a I \ Si ■ X = \}. Then 
Wx = Wj is the stabilizer of A. Let W = W . Denote by $'^"'" the set of positive real coroots 
for g. The Bruhat graph on W is the graph with vertex set W and a directed edge from v io w 
if V is covered by w. This edge is labeled by the unique element a G $'^"'" such that w = vsa- 
This is denoted v — > w. 

Definition 4.11. [Dyer] A reflection order is a total order on <I>^+ satisfying the following 
property: for every a, /3 G <I)^+ and a, 6 G IR>o such that aa -|- 6/3 G <I>^"*", we have 

(4.14) a<aa + b(]<P or {3 < aa + bl3 < a . 

The above definition is one of several equivalent ones. The main result related to reflection 
orders is the following one, known as the EL-shellability of the Bruhat order; we state only the 
part of this result that we need. 

Proposition 4.12. |Dyerj Let v < w in Bruhat order. Then for any reflection order, there 
exists a unique saturated Bruhat chain from v to w with labels which increase in the reflection 
order. 

We now define a total order <;^ on <I>^+ which depends on A. The bottom of the order <;^ 
consists of the coroots a G ^"^^ such that (a , A) > 0. For two such coroots a and /3, define 
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a < /3 if (a,0) < (/3,0) in the lex A-chain. This forms an initial section |Dyer| of <x. The top 
of the order <x consists of the a £ <I>^^ orthogonal to A; such a form the positive coroots for 
the Weyl group Wx, and one may use any reflection order for them. 

Lemma 4.13. The total order <x is a reflection order on <1>^"'". 

Proof. Consider a <x P in <^^+, and assume that aa + hf3 € <I>^+ for some a, 6 € M>o- Let 
Ca = {oi ^ A) and cp = (/3, A). It suffices to show (j4.14p . This holds if Cq, = C/j = since a 
reflection order was used for the positive coroots of Wx- We represent vectors in the basis of 
simple coroots as tuples of coordinates, using the chosen order on the simple coroots. Assume 
first that Cq,, c^ > 0. It suffices to show that 

a aa + bf3 j3 

Ca aCa + bci3 Cp 

in lexicographic order; here the inequality between the first vector and the last one is known, as 
it expresses a <x P- The proof is completed by noting that the middle fraction can be written 

c h (1 — c) — , where c = ; — G (0, 1). 

Ca C/3 aCa + OCp 

The remaining case is Cq > 0, c^ = 0. It suffices to show 

Q aa + hB a b ^ 

— < - = — + /3, 

which is obvious. D 

4.4. The 5-Bruhat order. The definitions in this section depend on the fixed dominant weight 
A and a fixed rational number b. Let 

$fe = {a e $^+ j 6 (a , A) G Z} $* = $^ \ {a € $^+ | (a , A) = 0}. 

Definition 4.14. |LSllStej The b-Bruhat order <fe on W is defined by the Bruhat covers v ^ w 
with a € $fe. 

Clearly, for 6 G Z, <I>b = $^+ and <h is the Bruhat order. For simplicity, we use the term 
Bruhat (resp. 6-Bruhat) chain for a saturated chain in Bruhat (resp. 6-Bruhat) order. 

Lemma 4.15. Suppose that v <f, w. Then every Bruhat chain from, v to w is a b-Bruhat chain. 
In particular, the Bruhat interval [v, w] coincides with the corresponding b-Bruhat interval. 

Proof Bjorner and Wachs jBWj showed that the order complex of the open Bruhat interval 
{v, w) is a combinatorial sphere. It follows that any two Bruhat chains from v to w can be 
connected with a sequence of Bruhat chains from v to w such that any two adjacent chains 
differ in exactly one position. By hypothesis, there is a 6-Bruhat chain from v to w. It must 
be shown that any Bruhat chain from r; to u) is a 6-Bruhat chain. By the above connectedness 
and induction, it suffices to prove this under the assumption that the 6-Bruhat chain and the 
Bruhat chain differ at exactly one position. This involves studying the relationships of labels 
on an interval of length 2 in a dihedral subgroup. 

Consider a dihedral group with generators SajSjs. Consider an interval of length 2 with 
minimum u and two chains labeled by coroots {'j,d) and (£,</>). We may assume that (7,5) 
are 6-Bruhat covers, and must show that (e, (p) are 6-Bruhat covers. It suffices to show that 
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the latter coroots are integer linear combinations of the former; we denote this property by 
(7,(5) -^ (e,0). For k>0, let 

(4.15) 72fc = {SaSi3)''{a) , 72fe+l = {SaSl3)''SaW) ■ 

The typical pairs (7,5), (e,0) are of the following form, where in each case we indicate the 
non-trivial property (7, 6) -^ {e, </>) to be proved: 

• (a,Sa(7)) -^ {7, a), where u = ...8^3^; 

• (7i)7«+i) -^ i/3, «)) where u = . . . spSa and (!.{u) = i, for i = 0, 1, . . .. 

The first property is obvious. For the second one, note that the reflections s^^ and s^^_^^ generate 
the dihedral group (although they are not Coxeter generators). So, by (|4.15|) . a and /3 can be 
obtained by applying a certain sequence consisting of the new generators to 7^ and another 
such sequence to 7i+i. This concludes the proof. D 

Lemma 4.16. Consider a,T in W^ and wx,w'^ in W\. We have aw\ <f, rtf^ if and only if 
a <b T and up{awx,TWx) < tw'^. 

Proof. For 6 = 0, this is just a restatement of Proposition 13.11 (2) combined with Proposition 
13.91 (4). Assuming that the two equivalent statements hold for 6 = 0, it remains to show for an 
arbitrary b that awx <b tw'^ if and only if a <b t. For the "if" statement, note that r <f, tw'^, 
since the labels of any corresponding Bruhat chain are orthogonal to A. Thus a <b tw'-^, and 
the conclusion follows from Lemma 14.15^ since a < awx < t"'^'x- '^^^ "only if" statement is 
completely similar. El 

Lemma 4.17. Consider a,T G W and wx,w'^ G Wx such that awx < t"u^'x- ^^ have a <b t 
and Tw'^ = UTp{awx,TWx) if and only if the unique Bruhat chain from awx to tw'^ with labels 
which are increasing with respect to the reflection order <x has all its labels in <1>^. 

Proof. For the "only if" statement, by Proposition 14.121 and Lemma 14.131 there is a unique 
saturated chain from awx to tw'^ that has labels increasing with respect to the reflection order 
<A. By Lemma 14.161 we have awx <6 '^'^'x- ^° ^^^ above Bruhat chain has all its labels in 
<l>b, by Lemma 14.151 If it had labels orthogonal to A, all of them would have to appear at the 
end of the chain, cf. the deflnition of the reflection order <;^. But then tw'^ cannot be smallest 
among the elements of tWx which are greater or equal to crwx, contradicting the minimality of 
the lift. For the "if" statement, note first that cr <b t and up{awx,TWx) < Tt^j'x^ by Lemma 
14.161 If the latter inequality is strict, construct a chain from awx to tw'^ by concatenating the 
chains determined by <x from awx to up{awx,TWx) and from up{cr'Wx,TWx) to rw;^. The first 
chain has all its labels in <I>^, by the "only if" statement just proved. Therefore, the constructed 
chain has increasing labels (with respect to <a), so it coincides with the one in the statement 
of the lemma (by the uniqueness property in Proposition 14. 12| . The fact that the latter chain 
has all its labels in $^ is thus contradicted. D 

Remark 4.18. There is a version of Lemma 14.171 for the Deodhar lift "down", which is used 
in the proof of (|4.12p , by analogy with the proof in Section 14.51 This version is based on a 
reflection order in which the roots corresponding to Wx form an initial section, as opposed to 
being larger than the other roots, as in the case of <a. 

4.5. The proof of (|4.1ip . In the sequel, the total order on the A-hyperplanes is the lex A-chain. 
Let Inc^ 2 be the set of lex-increasing sequences of A-hyperplanes which are [z, w]- adapted. 
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The dominant weight alcove model Chevalley formula (j4.1ip is an immediate consequence 
of the corresponding LS path formula (j3.5p due to the following bijection. Refer to (|3.ip and 
Definition 14.71 for the key definitions. 

Proposition 4.19. There is a bijection Inc^ ^ — ^w z ^^'^^ preserves weights: if H = {hi < 
/i2 < • • • < hq) G Inc^ 2 fnaps to p G U^ ^, then 

(4.16) p(l) = wt{H) := zsh^Sh^ • • • s/i • A . 



In the remainder of this subsection we fix a Bruhat interval [z, w], construct a map Inc: 



A 



'w,z 



Z//^2) then a map U^ ^ ~^ ^^^w.z^ show that the maps are inverses, and finally that ()4.16p is 
satisfied. 

The proof starts by recalling the non-recursive description of LS paths [LS| (see also |Stej ). 
A path p G T^ is given by two sequences 

(4.17) 

= bi <b2 <h < ... <bm< bm+1 = 1 4>{p) = (y\ <b2< 0-2 <b3 • • • <b„^ ^m = I'ip) , 

where 5j G Q and ctj G W/Wx, cf. Sections 13.11 and 13. 4[ This data encodes the sequence of 
vectors {bm+l - bm)<Tm • A, . . . , (63 - b2)(T2 ■ A, (62 - 61)0-1 • A. 

Let H = (hi < /i2 < • • • < hq) G Inc^ ^. The relative height rht(/i) and relative coheight 
rht(/i) of the A-hyperplane h = {a, k) are defined by 

(4.18) rht(/i) = — ^ 

{a, A) 

(4.19) 7ht(/i) = l-rht(/i). 

By the definition of the lex A-chain, the relative heights of /ii , /12 , . . . , /iq form a weakly increasing 
sequence in [0, 1) n Q. Let us call the sequence of distinct nonzero relative heights < 62 < 
63 < • • • < 6m < li and let 61 = 0. Note that the relative height is treated differently; in part, 
this is because the 0-Bruhat order is the same as the Bruhat order. For j > 1, let Ij be the 
subinterval of H consisting of the elements of relative height bj] these sets are all nonempty, 
except perhaps Ii. 

Since H G Inc^ ^ 1 there is a saturated Bruhat chain 

(4.20) z < zsh^ < zsh^Sh2 <■■■ < zsh-, ■■■Sh^ = w. 

We pick out some of the elements in the above chain by multiplying by groups of reflections 
given by the subsets Ij. For < j < m, define the Weyl group elements 

(4.21) zj=z n 

hehuhu-'-ulj 

where the (non-commutative) product over h occurs from left to right in the order /ii < /12 < • • •• 
In particular zq = z. Let 

(4.22) aj = ZjWx G W/Wx for I < j < m. 

The required map is H \-^ (62, • • • , 6m); (o'l, • • • , fm)- This map is clearly well-defined: the 
6j-Bruhat condition is satisfied by the definition of relative height. 

The inverse map is constructed using Deodhar lifts and the EL-shellability of the Bruhat 
order. We begin with an LS path p G U^ ^ in the form (I4.17|) . By definition, we have zWx < 
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<pip) = 


(Ti. 


Lettin 


^SZo = 


- Zj 


define the hftf 


5 


(4.23) 










Zj = Up{Zj_i, 


a,) 


By definit: 


ion we 


have 


^m 


= up(z,p) = 


w. 



for j = 1,2, ... ,m. 

By the "only if" part of Lemma 14.171 for each 
1 < j < m there is a unique 6j-Bruhat chain from Zj_i to Zj with labels in $^., which are 
increasing with respect to the reflection order <x- Let us replace each label /3 in this chain with 
the pair {f3,bj{(3 , A)), where the second component is in {0, 1, ...,(/?, A) — 1} as /3 € 'l'^,. Thus, 
each such pair is a A-hyperplane. By concatenating these chains we obtain a Bruhat chain from 
z to w, together with a sequence of A-hyperplanes H. This defines the map p >—?■ H. 

Proof of Proposition 14.191 The forward map was seen to be well-defined. For the well-definedness 
of the inverse map, note first that the sequence of A-hyperplanes is [z, w]-adapted by defini- 
tion. It is also lex- increasing: the relative heights of the A-hyperplanes weakly increase by 
construction, and within the same relative height the A-hyperplanes increase because of the 
compatibility of the reflection order <;^ on coroots with the lex A-chain. 

To show that the two maps are mutually inverse, the crucial fact to check is that the forward 
map composed with the backward one is the identity. This follows from the "if" part of Lemma 
14.171 after recalling from the above discussion that the order of the A-hyperplanes with fixed 
relative height is given by the reflection order <a on the coroots. 

Finally, we check the weight condition ()4.16p . If h = (a,k) is a A-hyperplane of relative 
height b, we have 

'sh ■ bX = ka^ + b{X — {a , X)a^) 

= bX + {k-b{a, A))a^ 

= bX 

by the definitions ()4.8p of s and ()4.18p of relative height. This given, using our previous 
conventions on ordered products and bm+i = 1, we have 

JJ S ?j • A = bmX + {bm+l -bjn) { JJ Sh ' A . 

Writing bmX = bm-iX + {bm — bm-i)X and applying Hftg/ _ ^h to the above equation, we obtain 

Y[ Sh \ ■ X = bm^iX + {b„i - bm-l) { Y\. ^'^h \ ■ ^ + (bm+l - bm) { fj Sh • A . 

^hei'm_lU/,„ / \he/m-l / \heIm-lUl,n / 

Iterating this until H/ig/i ^^ ^^^ been applied, then applying z, and using the definition (I4.2ip . 
we obtain 

^ n ^'^ ■ ^ = ^(fej+i - bj)zj ■ X 
Vhefl" / j=i 

m 

= p{l). 

Here the last equality follows from jStei (8.3)], or the fact that p consists of following the vectors 
(6j+i — bj)aj ■ X for j going from m down to 1. D 
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Proof of ()4.1ip . Immediate based on (j3.5p and Proposition 14.191 D 

4.6. Lex-decreasing analogue. Let Dec^ ^ be the set of lex-decreasing sequences of A-hyperplanes 
which are [z, t(;]-adapted. 

Proposition 4.20. There is a bijection Dec^ ^ = D^ ^ that is weight preserving: if H = {hi > 
/i2 > • • • > hq) S Dec^ ^ maps to p ^ V^ ^, then 

(4.24) p(l)=^^(F) ■.= zJh,Sh,---Jh,-X- 

The proof and constructions are analogous to those in the lex-increasing case. Some details 
are given below. 

Let F = {/ii > /i2 > • • • > hg} G Dec^ ,,. 

Since H is lex-decreasing, the sequence {rht(/ij)} of relative coheights (see ()4.19p ) is a weakly 
increasing sequence in (0, 1] fl Q. Let their distinct values other than 1 be < 62 < &3 < • • • < 
6m < 1 and let bm+i = 1- Let Ij be the elements in H of relative coheight bj, for 2 < j < m + 1. 
Then /j is nonempty, except possibly for Im+i- 

For 1 < J < 771 + 1 let 

(4.25) Wj = z Yl ■5/i- 

In particular, wi = z and T«m+i = 'U^- For 2 < j < m + 1, the elements of Ij define a (1 — bj)- 
Bruhat chain from Wj-i up to Wj. But by definition, the 6-Bruhat order coincides with the 
(1 — 6)-Bruhat order. So we have a 6j-Bruhat chain. 

Define aj = WjWx, for 1 < j < m. 

Then o"i <b2 02 <h-i ■ ■ ■ <b^ ^m defines an element p € T^ and a^n < wWx. 

Lemma 4.21. We have dn{wj^i, aj) = Wj for I < j < m. 

It follows that p e D^ 2- 

The definition of the inverse map is similar to that for the lex-increasing case. One must use 
the fact that the dual of a reflection order is again a reflection order. 

4.7. Consequences of the bijections. Let A be a dominant weight and z,w (z W. The De- 

mazure module of lowest weight w\ is the module Uq{b)vw\, where Uq{b) is the upper triangular 
part of the quantum universal enveloping algebra Uq{Q), and v^x is a vector of extremal weight 
wX in the highest weight C/q(0)-module of highest weight A. The opposite Demazure module of 
highest weight zX is the module Uq{b-)vzx, where Uq{b-) is the lower triangular part of C/g(g). 

Theorem 4.22. |Kas21 ILitl] (1) The Demazure crystal of lowest weight wX is given by the 
subcrystal of T^^ consisting of paths p with i{p) < wX. 

(2) The opposite Demazure crystal of highest weight zX is given by the subcrystal of T^ 
consisting of paths p with 4){p) > zX. 

Via Propositions 14.191 and 14.201 we have the following realization of Demazure and opposite 
Demazure crystals in terms of the alcove model, whose crystal structure was defined in [LPl] 
in Kac-Moody generality. 
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(A) 



(soA) 



{s^X) 



i^^osiX, -siX) 



(sqsiA) 



(S2S1A) 



1 2 

(:7SoS2SiA, -S2S1A) =pi 



2 1 

(0S0S2S1A, -S2S1A) =P2 



(S0S2S1A) =P3 



Figure 5.1. Demazure crystal 



Corollary 4.23. (1) The Demazure crystal of lowest weight wX is given by set of lex- decreasing 
sequences of X-hyperplanes adapted to intervals of the form, [z,w], for some z <w. 

(2) The opposite Demazure crystal of highest weight zX is given by the set of lex-increasing 
sequences of X-hyperplanes which are z-adapted, that is, [z,w]- adapted for some w > z. 



Remark 4.24. In the case of finite root systems, the statement of Corollary 14.231 (1) appears 
in [LP] [Corollary 6.5]. 



5. Examples 



i(i) 



5.1. Dominant weight. Consider the affine Lie algebra q of type A^'^li, the dominant weight 
A = Aq + Ai, and w = S0S1S2S1 = soS2SiS2- In this subsection we will obtain all coefficients b"^^ 
for A and w fixed as above and varying z < w. This will be done first by LS paths and then by 
the alcove model. 



Example 5.1. We illustrate the dominant weight LS path Chevalley formula ()3.3p . The sta- 
bilizer subgroup Wx is Wj with J = {2}, and the representative of w in W'^ is S0S2S1. 

The Demazure subcrystal of T'^ of lowest weight wX is given in Figure 15.11 The vertices are 
LS paths, which are written as sequences of vectors in Q (^ A. The crystal operators fi are 
denoted by arrows labeled i. Recall that traversing an arrow i changes weight by — a^. In the 
/f-Chevalley formula (j3.3p . any LS path p G l^^ z must have initial direction wX = S0S2S1A. 
Here the set of such paths is {pi,P2iP3}- For each of these paths p, the set of z such that 
w = up{z,p) is given as follows. For pi and p2, we have z £ {siS2, S1S2S1}, and for p^ we have 
z G {siS2) ■S1S2S1, S0'5iS2, 50515251}. This yields a total of 8 pairs {z,p). We have 



^zA 



ewt(p3) 

gWt(pi) _j_ gWt(p2) _j_ gWt(p3) 



for Z G {5o5lS2,5o5lS25l} 
for Z G {5lS2,5lS25l}. 
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S0S1S2S1 




S0S1S2 S1S2S1 



(0|0,1,0) 



S1S2 



SIS2SI SIS2SI 



(0|0,1,0) 



S1S2 



(010,1,0) 



S1S2 



Figure 5.2. Dominant tree 



Let us see for pi why z = S1S2 works, and z = si does not. With z = S1S2, the Deodhar hfts 
(of the steps of the pathpi hsted in reverse order, with z at the front) are (S1S2; S1S2S1, S0S1S2S1), 
and this sequence ends at w. For z = si, the Deodhar hfts form the sequence (si; S2S1, S0S2S1), 
which does not end at w. 

Example 5.2. Using q, A, and w as above, we work out the dominant weight alcove model 
Chevalley formula ()4.1ip . using the lex A-chain based on the order < 1 < 2 on the Dynkin 
node set. 



Let A and w he fixed. We compute b^^ for varying z < w using Inc^ ^. These sequences 
may be efficiently generated by a depth-first search, which generates the tree in Figure 15. 2i 
This tree is rooted at w, its vertices are Weyl group elements (which can be repeated), its 
edges are labeled by A-hyperplanes, and its branches going towards the root are lex-increasing. 
The vertices are in bijection with |Jz<«) I^^c^ z'l given a vertex, the corresponding lex- increasing 
sequence is obtained by reading the edge labels going from the vertex to the root. We denote the 
A-hyperplane (a, k) with coroot a = coag +'^i'^i^ + '^2a2 by fa'^If ^ ' omitting the denominator 
if it is 1. The tree has 8 vertices, which agrees with the 8 terms in Example 15.11 

Consider the rightmost leaf vertex in the tree. It is labeled z = S1S2, and it defines the 
sequence if = (/ii,/i2) S Inc^^^ where hi = (0|0, 1,0) and /i2 = 1/3(2[1, 2, 2). 

Let /3 = Qq -|- 2a^ -|- 2q2 and /3^ = oq + 2qi -|- 2a2- Using the notation a{ijk) for the element 
^«o + jcti + ka2, the weight of H £ Inc^ ^ is computed by the right hand side of (|4.16p : 

Wt{H) = SiS2Slt2/3VS/3(Ao + Ai) 

= siS2Sii2/3v(Ao + Ai - 3/3^) 
= siS2Si(Ao + Ai -a(122)) 
= siS2(Ao + Ai-a(122)) 
= si(Ao + Ai-a(121)) 
= Ao + Ai-a(lll). 

Let us compute the LS path in U^ ^ corresponding to H G Inc^ 



^w z- We use the notation of 
Section 1131 We have m = 2, (6i,625&3) = (0,2/3,1), Ii = {hi}, I2 = {/12}, zq = z = S1S2, 
zi = S1S2S1, and Z2 = siS2SiSp = S0S1S2S1. Recalling that S2A = A, the directions of the LS 
path are given (in reverse order) by zi\ = S2Si\ and Z2X = sqS2Si\. The relative distances 



EQUIVARIANT X-CHEVALLEY RULES FOR KAC-MOODY FLAG MANIFOLDS 



27 



S2 



S0S2 



S1S2 



S1S2 



S0S1S2 



S1S2S1 



S1S2S1 



S1S2S1 



S0S1S2S1 



Figure 5.3. Computations of dn 



traversed in these directions are given by 2/3 — and 1 — 2/3, respectively. This is the path pi 
of Example 15. 11 To check that pi G U,^ ^, we calculate the lifts up(siS2, S2SiW\) = S1S2S1 = z\ 
and up(siS2Si,soS2SiVFa) = S0S1S2S1 = Z2 = w. 

Remark 5.3. For the Chevalley rule for dominant weights, the alcove model is more efficient 
than the LS path model. The alcove model uses only the computation of Bruhat cocovers and 
comparisons of A-hyperplanes with no wasted effort (if the set of A-hyperplanes adapted to 
cocovers of a given Weyl group element are remembered). In contrast, the LS path formula 
requires the generation of the entire Demazure crystal just to obtain the paths p G T with a 
specified initial direction wX. Then, for each such path p, one must compute the possible values 
of z such that up(2;,p) = w. For a fixed p, this can be done by starting with w, by considering 
which w' in the second step (i.e., coset) of p make the lift of the initial step a equal to w, that 
is, up(ii;', o") = tt), and by continuing recursively. Thus, one needs to compute many Deodhar 
lifts, which are given by a non-trivial recursive procedure |Deo] . 



An antidominant example. With g, A, and w fixed as above, we compute the coefficients 
> for all z <w^ again both by LS paths and by the alcove model. 



5.2. 

Example 5.4. We illustrate the antidominant weight LS path Chevalley formula ()3.4p . 

The entire set of 9 LS paths given in Figure [5T] must be used. These paths form the Demazure 
crystal of lowest weight w\. In Figure [5^31 in the position of each path p in Figure [5Tl we place 
the element dn(iz;,p), where we recall that w = S0S1S2S1. The coefficients 6^_;^ can be read 

from this diagram. For example, ii z = S1S2 then the coefficient is e"™*^'^^) + e"'"*^'^^^ where 
qi = (siA) and 52 = ((l/2)soSiA, (l/2)siA) are the top two paths in the second column of the 
diagram in Figure [5TT1 We have wt(qi) = X — ai and wt(g2) = X — oq — ai. 



Example 5.5. We now work out the antidominant weight alcove model Chevalley rule (j4.12p . 

As in the dominant case we create a suitable tree; see Figure [531 This tree has nine vertices, 
as there are 9 LS paths in Example 15. 4[ As before, given a vertex in the tree, we consider 
the path from the vertex up to the root. Consider the sole vertex labeled z = sqS2- The path 



A 



to the root is given by if = {hi > /i2) G Dec^ ^ 

We now find the corresponding LS path in T>^ ^ where z 

relative coheight 1, in the notation of Section 14.61 we have m 



where hi = (0|0, 1,1) and /12 = (0|0,1,0). 
siS2- Since both hi and /12 have 

I, b2 = I, Wi = Z = S0S2, 
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Figure 5.4. Antidominant tree 



■W2 = w = S0S1S2S1, and o"i = sqS2W\ = sqWx. The path is given by the single vector (sqA). 
Its endpoint is sqX. We have dn{soSiS2Si, sqWx) = S0S2 = z. The required saturated Bruhat 
chain in the interval [sqS2, sosiS2Si] is uniquely specified by having increasing coroot labels with 
respect to the reflection order on ^^^ dual to the one induced by < 1 < 2. 

We compute wt{H). Let 7 = a^ + a^- Then 7 = ai + 02, (7 , A) = 1, and 

wt{H) = SoS2tjVS^taiSi{Ao + Ai) 

= SoS2t-yVSytai{Ao + Ai — ai) 
= SoS2tyV Sry{Ao + Ai) 
= SoS2i7v(^0 + Ai -7""^) 

= soS2(Ao + Ai) 
= so(Ao + Ai) 
which agrees with the weight of the LS path. 

5.3. The afRne Grassmannian. Let us consider the iT-theory of the afhne Grassmannian 
GrsLn of type vln-i- It is known that we can index the vertices of the crystal of highest weight 
Aq by the n-restricted partitions in the Misra-Miwa model |MMj . Note the concepts of roof 
and base of an n-restricted partition J, which are defined based on some subtle combinatorial 
constructions [ AKT] . The roof and ceiling lemmas in [AKTj state that roof (J) and base (J) are 
essentially the initial and final directions of the corresponding LS path, respectively. On another 
hand, it is known that the Schubert classes in the ii'-theory of Grsin ^^^ indexed by stable 
n-restricted (or core) partitions, see [LSSj . These correspond to lowest coset representatives in 
W/W^Q, where W is the affine symmetric group and VFaq is the symmetric group (on n letters). 

Consider the Chevalley product [L^°] [Ox^], where I is a stable n-restricted partition. By 
the roof and ceiling lemmas, the i^-Chevalley formula (j3.5p becomes 

(5.1) [i^"][Ox,]= E ' 

J : base(J)>/ 



o^^iJ)[Ox, 



roof (J) J 
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here the summation is over the corresponding n-restricted partitions, and for the definition of 
the weight wt(J) we also refer to [AKTj . Note that all the Deodhar lifts in ()3.5p are trivial in 
this case. 

Similarly, one can derive a formula for [Ox^ ] [Cx/] based on (j3.6p and (j4.13p . More generally, 
Aq and So can be replaced by any Aj and Sj, using the corresponding notions in [AKTj . 

It would be interesting to connect the model of n-restricted partitions and the alcove model. 
As the analogues of the initial and final direction of an LS path are easy to read off in the alcove 
model, such a connection would lead to a more transparent construction of roof and base (the 
current construction is highly non-transparent). 
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